Computing Strong Nash Equilibria for Multiplayer Games

A new method for computing strong Nash equilibria in multiplayer games that uses the theoretical framework of generative relations combined with a stochastic search method is presented. Generative relations provide a mean to compare two strategy profiles and to assess their relative quality with respect to an equilibria type. The stochastic method used, called Aumann Crowding Based Differential Evolution (A-CrDE), uses a Differential Evolution algorithm that has been successfully used for numerical optimization problem. Numerical experiments illustrate the efficiency of the approach.